Space-efficient Decision Procedures for Three Interpolable Propositional Intermediate Logics

In this paper we present duplication-free tableau calculi for three propositional intermediate interpolable logics, namely the logic characterized by rooted Kripke models with depth two at most, the logic characterized by rooted Kripke models with two final elements at most and depth two at most and the logic characterized by rooted Kripke models with a final element at most (also known as Jankov Logic). Using such calculi we define a -SPACE decision procedure for the second logic and a -SPACE decision procedure for each of the other two logics.